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Abstract. Let C be a small category and k a field. There are two interesting 
mathematical subjects: the category algebra kC and the classifying space \C\ = BC. 
We study the ring homomorphism HH*(fcC) — > U*(\C\,k) and prove it is split sur- 
jective, using the factorization category of Quillen 18J and certain techniques from 
functor cohomology theory. This generalizes the well-known theorems for groups 
and posets. Based on this result, we construct a seven-dimensional category alge- 
bra whose Hochschild cohomology ring modulo nilpotents is not finitely generated, 
disproving a conjecture of Snashall and Solberg [20] . 
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I. Introduction 

Let C be a small category, k a field and Vect k the category of fc-vector spaces. We 
denote by ObC and MorC the sets of objects and morphisms in C, respectively. The 
category algebra kC [22j [23] of C is a A;- vector space with basis equal to MorC, and 
the multiplication is given by the composition of base elements (if two morphisms 
are not composable then the product is zero). Suppose Vect k is the category of all 
covariant functors from C to Vectk and fcC-mod is the category of left /cC-modules. 
Mitchell [PTI Theorem 7.1] showed that there exists a full faithful functor 

R : Vect k — > /cC-mod, 

defined by R(F) = (B x eObcF(x). The functor R has a left inverse L : kC-mod 
— > Vect k defined by M h F m such that F M (x) = l x ■ M, where l x is the identity 
in Endc(x) for each x G ObC. When ObC is finite, the category algebra kC has 
an identity lkc — XLeObc an< ^ ^ ne & bove two functors provide an equivalence 
between the two abelian categories. If C is a group (regarded as a category with one 
object), the equivalence simply gives us the fundamental correspondence between 
group modules and group representations. In the present article we shall investigate 
Ext* C (M,N) = ©i> Exty ect c (M, N) for various C and functors M,N e Vect c k . 

k k 

Due to the existence of the above faithful functor R, every functor is a /cC-module. 

For simplicity, throughout this article we shall write the above Ext as Ext* kC (M,N). 

Whenever we need to emphasize that a /cC-module M is indeed an object in Vect k , 

we say M is a functor in fcC-mod. Let 6 : C\ — > C<i be a covariant functor between 

small categories. We use frequently the functor Rese : Vect c k 2 — > Vect^ 1 , which is 

l 
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called the restriction along 9 (precomposition with 9). The functor 9 does not always 
induce an algebra homomorphism from kC\ to kC2 [22] ■ Hence it does not give rise 
to a functor fcC2-mod — > kCi-mod. Despite this potential hole, in Section 2 we often 
write Rese : A;C2-mod — > kCi-mod, again for simplicity and consistency. As almost all 
modules we consider are functors, it will not cause any real problem. 

Let k G fcC-mod be the constant functor, sending every object to k and every 
morphism to the identity. When C is a group, k = k becomes the trivial group 
module. For this reason, the functor k is often called the trivial fcC-module, and it 
plays the role of trivial module for a group algebra. The ordinary cohomology ring of 
C with coefficients in k can be defined as Ext£ c (&, k), which is isomorphic to H*(|C|, k) 
[221123] and hence is graded commutative. Such an ordinary cohomology ring modulo 
nilpotents is not finitely generated in general, see for example |24j . 

Let C e = C x C op , where C op is the opposite category. The enveloping algebra of 
kC, {kC) e = kC <S>k (kC) op , is naturally isomorphic to kC e as fc-algebras. Hence in the 
present article we shall not distinguish the two algebras (kC) e and kC e . By intro- 
ducing C e and kC e , one can use functor cohomology theory to investigate Hochschild 
cohomology. We want to consider Ext£ ce (M, N), where M,N G fcC e -mod. When 
M = N = kC, Extl C e(kC, kC) becomes a graded commutative ring [20J. If ObC is 
finite (thus kC has an identity), one can identify the above ring with the Hochschild 
cohomology ring HH*(A;C) (see [BJ Section 7] and [HI Chapter 1]). For this reason, we 
shall call Ext* kC e(kC, kC) the Hochschild cohomology ring of C in the present article. 
We note that the module kC G kC e -mod comes from a functor C e — > Vectk such that 
kC(x,y) = kB.omc(y,x) for each (x, y) G ObC e (if Homc(y,x) = then we assume 
kC(x,y) = 0). 

Suppose A is an associative fc-algebra and A e is its enveloping algebra. Let M be 
an A e -module. Then one has a ring homomorphism induced by the tensor product 
- ® A M 

(j> M ■ Ext* Ae (A,A) -> Ext* A (M,M). 
If we take A = kC for a small category C and M = k, we get a ring homomorphism 

0c : Ext* kCe (kC,kC) -> Ext* kC (k,k). 

In this situation, (fic is really induced by the projection functor pr : C e — > C (see Sec- 
tion 2.3). The structures of these two cohomology rings and the homomorphism are 
the main subjects of our investigation. Note that we name the ring homomorphism 
4>c, riot <pk, since we need to deal with various categories and can cause confusion. 
It is well-known that when C is a group, <pc is a split surjection (see for instance [2] 
or [121 2.9]), whilst, when C is a poset, (f>c is an isomorphism |7J. The two results are 
proved in completely different ways in the literature. In our article, we use functor 
cohomology theory to establish a general statement on the ring homomorphism <ftc, 
including the above two results as special cases. In order to deal with the general sit- 
uation, we need to consider the category of factorizations in a category C, introduced 
by Quillen [18]. The category of factorizations in C, F(C), has all the morphisms 
in C as its objects. If we write the objects in F{C) as [a], for any a G MorC, then 
there exists morphisms from [a] to [a'} if a factors through a' in MorC. The category 
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F{C) admits natural functors t and s into C and C op , respectively, inducing homotopy 
equivalences of classifying spaces. One can assemble these two functors together to 
form a new functor r = (t, s) : F{C) — > C e . Quillen observed that F{C) is cofibred 
over C e and described the fibres. Based on these, we prove the following statements 
(Theorem 2.3.1 and Proposition 2.3.5). We comment that Mac Lane [16] discussed 
the question for monoids in Section X.5 of his book and obtained part of the result 
(stated for homology). 

Theorem A Let C be a small category and k a field. For any functor M e kC e -mod, 
we have 

Ext* kCe (kC,M) = Ext* kF(c) (k } Res T M), 

where Res T is the restriction along r : F(C) — > C e (precomposition with r). In partic- 
ular we have 

Ext* kCe (kC,k) = Ext* kF{c) (k,k) = Ext* kC (k,k), 

and <pc '■ Ext* kCe (kC, kC) — > Ext* kC (k, k) is a split surjection, induced by the following 
decompositions Res r (/cC) = k © Nc and 

Ext* kCe (kC, kC) S Extl c (k,k) © Ext* kF(c) (k, N c ), 

where Nq € kF(C)-mod as a functor takes the following value 

N e ([a}) = k{/3 - 7 | /?, 7 e Hom c (y, x)}, 

if [a] G ObF(C) and a G B.om c (y,x). 

Especially, the existence of a surjective homomorphism implies that if the ordi- 
nary cohomology ring, modulo nilpotents, is not finitely generated, neither is the 
Hochschild cohomology ring, modulo nilpotents. In [23] we computed the mod-2 
ordinary cohomology ring of the following category Sq 
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where g 2 = h 2 = l x ,gh = hg,ah = f3g = a, and ag = (3h = (3. It was shown there 
that its ordinary cohomology ring doesn't have any nilpotents and is not finitely 
generated. Thus its Hochschild cohomology ring modulo nilpotents is not finitely 
generated, providing a counterexample against the conjecture in [20]. We note that 
the category algebra kC is not a self-injective algebra, in contrast to the fact that the 
Hochschild cohomology ring of a finite-dimensional cocommutative Hopf algebra, or 
of a finite-dimensional self-injective algebra of finite representation type, is finitely 
generated JSJ [S] (a finite-dimensional Hopf algebra is always self-injective [11]). In 
this particular case, the category algebra is graded and is Koszul, which was brought 
attention to the author by Nicole Snashall. 

A small category is called EI if every endomorphism is an isomorphism. A cate- 
gory if finite if the morphism set is finite. Typical examples of finite El-categories 
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are posets and groups. The above category £ is finite EI as well. Some sophisti- 
cated finite El-categories have been heavily used in, for example, the p-local finite 
group theory PQ and modular representation theory [211 Chapter 7] . Let C be a finite 
El-category. We can define a full subcategory Ac = A such that Ob A = ObC and 
Mor.4 contains exactly all the isomorphisms in MorC. The category A can be con- 
sidered as the disjoint union of all finite groups in C. The following is Theorem 2.4.2. 

Theorem B Let C be a finite El-category and k a field. Then we have the following 
commutative diagram 

Ext* kCe (kC, kC) Ext* kA£ (kA, kA) 



<t>c 



<1>A 



Ext* c (fc,fc) Rcsca : Ext^fefc). 

Here Resc,^ is induced by the inclusion i : A C. In this theorem the category A 
may be replaced by any full subcategory of it. 

Our paper begins with a brief introduction to the ring homomorphisms from the 
Hochschild cohomology of an associative algebra to some relevant rings. Afterwards, 
we introduce the concept of an enveloping category and reinterpret the ring homo- 
morphism using functor cohomology theoretic methods. Based on Quillen's work, we 
continue to prove C : Ext£ Ce (/cC, kC) — > Ext* kC (k,k) is split surjective for any small 
category C. Some consequences of this splitting surjection and further properties will 
be given. Finally, we end this paper with four examples. The first example provides 
a counter-example to a conjecture of Snashall and Solberg. 
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2. Hochschild and ordinary cohomology rings of categories 

We first describe the ring homomorphism from the Hochschild cohomology ring, of 
an associative algebra, to some relevant cohomology rings, induced by tensor products 
with modules. When the associative algebra is a category algebra and the target is the 
ordinary cohomology ring, we reconstruct the ring homomorphism, using a different 
method. Based on the alternative description, we show the ring homomorphism <pc 
is split surjective. 

2.1. The ring homomorphisms from the Hochschild cohomology ring. 
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Definition 2.1.1. Let A be an associative k-algebra and M,N two A-modules. We 
write Ext* A (M, N) = ©i> Ext l A (M, N). 

In general, if A and V are two associative fc-algebras and M is a A®fc r op -module, 
or equivalently a A-r-bimodule, we can define a ring homomorphism induced by the 
tensor product — £*D A M 

<j> M : Ext Ae (A, A) -> Ext^ fcrop (M,M). 

Let 7Z* — > A — > be a projective resolution of the A e -module A. The exact sequence 
is split if we regard it as a complex of right A-modules. Thus by tensoring M over A 
from the right, we obtain an exact sequence ending at the A ®fc r op - module M 

11* ® A M -»• A ® A M = M -»• 0. 

Now one can build a projective resolution of M, TZ'* — > M — > 0, along with a chain 
map 

K M 



n, ® A M A ® A M 0. 

This induces an algebra homomorphism (fi M : Ext^ e (A,A) — > Ext Ag)fcrop (M, M). If 
is another A <S)k r op -module, we see Ext A(glfcr op (M, A^) has an Ext Ae (A, A)-module 
structure via the ring homomorphisms <pM and <pN together with the Yoneda splice. 
We quote the following theorem of Snashall and Solberg [20J. 

Theorem 2.1.2. Let A and V be two associative k-algebras. Let rj be an element in 
Ext Ae (A, A) and 9 an element in Ext A(g) rop (M, N) for two A-T-bimodules M and N. 
Then (t) N {j])e = (-l) mn 6(j)M(v)- 

When A has an identity, it means Ext Ae (A, A) = HIT (A) is a graded commutative 
ring, which was first proved by Gerstenhaber [6]. 

2.2. Enveloping category of a small category. Let C be a small category. Quillen 
[181 page 94 Example] considered the category C op x C. We slightly modify it and 
give it a name, in order to be consistent with our investigation of the Hochschild 
cohomology. 

Definition 2.2.1. We call C e = C x C op the enveloping category of a small category 
C. 

The following result is just a simple observation. It implies the enveloping algebra 
of a category algebra of C is the category algebra of its enveloping category, so later 
on we will just use the terminology kC e when dealing with Hochschild cohomology. 
This identification enables us to apply functor cohomology theory to the investigation 
of the Hochschild cohomology theory of category algebras. 

Lemma 2.2.2. Let C be a small category. There is a natural isomorphism kC e = 
(kC) e . As a functor, kC(x,y) = kRomc(y,x) if Romc(y,x) ^ and kC(x,y) = 
otherwise. Here (x,y) G ObC e . 



6 



FEI XU 



Proof. We define a map kC e —>■ (kC) e on the natural base elements of kC e by (a, (3 op ) i— > 
a ® /3 op , a, f3 G MorC. It extends linearly to an algebra isomorphism. 

If M is a fcC e -module and m G M, then (a, /3 op ) • m = a ■ m ■ (3 and as a functor 
M : C e -> Kectfe 

M(x, y) = l^j • M = (l x , l op ) ■ M = l x ■ M ■ l y , 

on each object (x,y) G C e . In particular, 

kC(x, y) = (ljs, • = 1^ • fcC • lj, = fcHom c (y, x) 

if Homc(y, x) 7^ 0, and kC(x,y) = otherwise. □ 

Let C be a small category. We recall Quillen's category -F(C) of factorizations in C. 
In his article [18], Quillen named this category S(C). However since S(C) has been 
used to denote the subdivision of a small category C [19J, [13], we adopt Baues and 
Wirsching's terminology [3] which we believe is suitable. The category F(C) has the 
morphisms in C as its objects. In order to avoid confusion, we write an object in F(C) 
as [a], whenever a G MorC. A morphism from [a] G Ob F(C) to [a'\ G Ob F(C) is 
given by a pair of u, v G MorC, making the following diagram commutative 




u°P 



In other words, there is an morphism from [a] to [a'} if and only if a' = uav for some 
it, u G MorC, or equivalently a is a factor of a' in MorC. The category F(C) admits 
two natural covariant functors to C and C op 

C F(C) C op , 

where t and s send an object [a] to its target and source, respectively. Using his 
Theorem A and its corollary, Quillen showed these two functors induce homotopy 
equivalences of the classifying spaces. We will be interested in the functor 

t = (t, s) : F{C) ^C e = Cx C op , 

sending an [a] G ObF(C) to (x, y) G ObC e if a G Hom c (y,x) and a morphism 
(u,v op ) G MorF(C) to (u,v op ) G Mor(C e ). 

The importance of the functor r : F(C) — > C e lies in the fact that its target category 
gives rise to the Hochschild cohomology ring of C, while its source category determines 
the ordinary cohomology ring of C ~ F(C). In the situation of (finite) posets and 
groups, the functor is well-understood and in the group case it has been implicitly 
used to establish the homomorphism from the Hochschild cohomology ring to the 
ordinary cohomology ring. 

Example 2.2.3. (1) WhenC is a poset, r : F(C) — > C e sends F(C) isomorphically 
onto a full category C^ C C e , where 

ObC e A = {(x,y) G ObC e I Horned, x) ¥= 0} 
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(the full subcategory C e A is well-defined whenever C is EI, see Section 2-4)- 
One can easily see that kC as a functor only takes non-zero values at objects 
in ObC^. Furthermore as a kC^-module, kC = k is the trivial module by 
Lemma 2.2.2. Since C e A = F{C) is a co-ideal in the poset C e , we obtain 
Ext* kCe (kC,kC) £ Ext* kC e A (kC, kC) S Ext£ F(c) (fc, fc) ^ Ext* kC (k,k), where the 
last isomorphism comes from the fact that \F(C)\ — \C\. This isomorphism 
between the two cohomology rings was first established in [Tj; 
(2) When C is a group, the category F(C) is a groupoid and is equivalent to a 
subcategory of the one object category C e with morphism set 

{(g,9~ 10P ) I 9 e MorC} C MorC e . 

Based on this description, one can prove the existence of the surjective homo- 
morphism from the Hochschild cohomology ring to the ordinary cohomology 
ring of a group, which is basically the same as the classical approach. See for 
example [2]. 

2.3. The main theorem. In order to deal with the general situation, we need to 
recall the definition of an overcategory. It is used to define and understand the left 
Kan extension, which generalizes the concept of an induction. 

Let 9 : C\ — > C2 be a covariant functor between small categories. For each z G 
ObC 2 , the overcategory 9/z consists of objects (x,a), where x G ObCi and a G 
Homc 2 (6(x), z). A morphism from (x,a) to (a/, at?) is a morphism (3 G Homc 1 (a;, x') 
such that a = a'9(/3). Let Resg : fcC2-mod — > A;Ci-mod be the restriction on functors 
along 9 (precomposition with 9). The left adjoint of Res^ is called the left Kan 
extension LKq : kCi-mod — > /cC2-mod and is defined by 

LK e {M)(z) = Ijm^M o tt, 

where z G ObC2, vr : 9/z — > C\ is the projection functor (x, a) t— > x and M is a functor 
in fcCi-mod. When C 2 is a subgroup of a group C\ and 9 is the inclusion, the left Kan 
extension is the usual induction, i.e. LK e (M) = kC 2 ®kCi M. 

With the definition of an overcategory, one can continue to define two functors 
9/1 : C2 — > sCat (the category of small categories), and C*(9/l) : C2 — > A;C2-Cplx (the 
category of complexes of /cC2-modules). For each x G ObC2, C*(9/x) is the simplicial 
complex coming from the nerve of the small category 9/x. When C\ = C2 = C and 
9 = Idc, we have functors Idc /? and C*(Ide /?). It is well-known that the latter can 
be used to define a projective resolution of the fcC-module k : C*(Ide /?) — > k — > 0. 
For each n > 0, C n (Idc /?) : C — > A;C-Cplx is the functor sending each x G ObC to 
the vector space whose basis is the set of all n-chains of morphisms in Idc /x. The 
differential, a fcC-map, a n : C n (Idc /?) — > C n _i(Idc /?) is defined as follows. For each 
x G ObC, 

a%((x Q ,a ) -> > (xi,at) -^^^ (x n ,a n )) 

= Er=o( _1 )K x o, a ) -> > (si, a<) -> > (x n , a n )], 

where «j G Home (xj , x) . Let : Ci — > C2 be a covariant functor. There is an 
isomorphism of complexes of projective /^-modules (a left Kan extension always 
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preserves project ives) 

which can be found for example in Hollender-Vogt [10, 4.3]. Under certain conditions, 
the above complex may be a projective resolution of the fcC2-module LKg(k). This is 
the key to our future investigation. 

We want to discuss the left Kan extensions of the functors r, t and pr in the 
following commutative diagram of small categories 

F(C) — C e = C x C op 




C 

where pr is the projection onto the first component. Since t = pr o r, we have 

LK t = LK pr o LK T . 

In the rest of this section, we will establish and describe the following ring homomor- 
phisms, induced by the three left Kan extensions LK t , LK pr and LK T respectively, 

t* : Ext* kF{c) (k,k) - Ext* kC (k,k), 

pr* : Ext* kCe (kC,kC) -> Ext* kC (k,k) 

r* : Ext* kF{c) (k,k) Ext* kCe {kC,kC). 

The first two homomorphisms are not difficult to describe and we do it now. The 
homomorphism t* is an isomorphism since t induces a homotopy equivalence of F(C) 
and C by [IS] . More explicitly, let C*(1&f{c) /?) —> k—> be the projective resolution 
of the kF(C)-modu\e k. The left Kan extension of t, LK t , sends it to a projective 
resolution of the /cC-module k 

LKt(C.{Id m /"?)) = -> LK t (k) = k^0. 

The reason is that first of all, C*(t/?) is a complex of projective fcC-modules, and 
second of all, for each x G ObC, t/x is contractible [18J and thus C*(t/x) is exact 
except having homology k at the end. 

The homomorphism pr*, induced by pr, is exactly <pc , defined earlier, which is 
induced by tensoring over kC with k from the right. We see this from the fact that 
LKp r is exactly the tensor product — (g>i-c k on a projective resolution of the kC e - 
module kC. In fact for each x G ObC since pr/x = (Idc /x) x C op , 

LK pr {kC e ){x) = \™ pr/ kC e \mv lde/x {kC) ® k lim c JkC op ) = l x ■ kC ® fc k. 

It implies LK pr (kC e ) = kC ®kh= kC e ®kc h- Also we have 

LK pr (kC) = LK pr (LK T (k)) S L# t (fe) S fc. 



Now we turn to investigate LK T and r*. Our goal is to use t* and t* to interpret 
pr* = <pc- The main result in this section is as follows. 
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Theorem 2.3.1. Let C be a small category and k a field. There exists a ring homo- 
morphism 

e* :Extl ce (kC,kC) ^Extl F(c) (k,k) 
such that e*r* = 1. Moreover the following composition t*e* is a split surjection 

Extfc Ce (kC, kC)^Ext* kF[c) (k, k)^Ext* kC (k, k) , 
with the property that t*e* = pr* = <pc- 

The proof of this theorem will be divided into three lemmas. We first discuss the 
action of LK T on a certain projective resolution of the fcF(C)-module k. In his exam- 
ple on page 94 of [TS], Quillen asserted that the category F(C) is a cofibred category 
over C e , via r, with discrete fibres defined by the functor (x,y) i— > Hornby, x), where 
(x,y) G ObC e . As a consequence of the assertion Quillen indicated that each over- 
category r/(x,y) is homotopy equivalent to the fibre r~ l (x,y), which is the discrete 
category Homc(y, x). Hence the left Kan extension of k takes the following value at 
each object (x, y) 

LK T (k)(x,y) = \\m T/ ^ y) k = R (\r/(x,y)\,k) = R (\T- l (x,y)\,k), 

which equals kHomc(y, x) if Homc(y, x) ^ and zero otherwise. It implies LK T (k) = 
kC as fcC e -modules. Further more, the following lemma implies LK T (C* (Id^e) /?))—► 
LK T (k) = kC — > is indeed a projective resolution. 

Lemma 2.3.2. Let C\ and C 2 be two small categories and 9 : C\ —>■ C2 a covariant 
functor. If6/w is a discrete category for every w G ObC 2 , then we obtain a projective 
resolution of the kC 2 -module LK e (k) = Ho(|#/?|, k) 

LK 6 (C.(Idcj7)) = C(0/?) -> LK e {k) -> 0. 

Proof. Evaluating C*(0/?) at an object w G ObC2, one gets a complex C*(9/w) that 
computes the homology of \9/w\ with coefficients in k. Thus if 6/w is a discrete 
category, we get an exact sequence 

LK e (a(ld Cl /w)) = C^O/w) -> LK e (k)(w) R (\6/w\,k) -> 0. 

If #/u> is a discrete category for every w G ObC2, then we obtain a projective resolu- 
tion of the fcC2-module LKg(fc) 

LK e (a(ldcj7)) = C m {B/l) -> L#*(fc) -> 0, 

because it's exact and meanwhile the left Kan extension preserves projectives. □ 

Since LKq is the left adjoint of Resg, there are natural transformations Id — > 
Resfl LK e and LKgResg — > Id. We pay attention to the case of r : F(C) — > C e . 
There exists a fcF(C)-homomorphism — > Res r LK T (k) = Res T (kC) as well as a 
/cC e -homomorphism kC = LK T Res T (k) — > k. The latter gives rise to a kF{C)- 
homomorphism Res T (kC) = Res T LK T Res T (k) — > k = Res r fc. In case C is a poset, 
one has k = Res T (fcC). When C is a group, -F(C) is a groupoid, equivalent to the auto- 
morphism group of [lc] G ObF(C), that is, {(g,g~ lop ) \ g G MorC}. If we name the 
full subcategory of F(C), consisting of one object [lc], by AC and the inclusion (an 
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equivalence) by % : AC <^-> F(C). Then Res r j(/cC) = Res T (/cC)([lc]) is a £;AC-module 
with the action (g,g~ lop ) ■ a = gag" 1 , a G Res T j(£;C). Thus Res T j(/cC) = Q)kc g , where 
c g is the conjugacy class of g G MorC. In particular = kc lc is a direct summand of 
Res T j(A;C) and it implies k | Res T (A;C) as &F(C)-modules because i is an equivalence 
of categories. 

Lemma 2.3.3. Let C be a small category. Then k | Res T (A;C) as kF(C) -modules. 

Proof. One needs to keep in mind that the restriction of a module usually has a 
large fc-dimension than the module itself since r is not injective on objects. We 
define a fcF(C)-homomorphism (a natural transformation) i : k — > Res T (A;C) by the 
assignments L[ a ](lk) = a G Res T (fcC)([a]) for each [a] G ObF(C). If [j3] is another 
object in ObF(C) and (u,v op ) G Hom F (c)([a], [/?]) is an arbitrary morphism, then 
by the definition of an F(C)-morphism, (u,v op ) ■ a = uav = (3. Hence i maps k 
isomorphically onto a submodule of Res T (A;C). On the other hand, we may define 
a A;F(C)-homomorphism e : Res r (fcC) — > A; such that, for any [a] G ObF(C), e[ a ] : 
Res r (fcC)([a]) — > /c([a]) = sends each base element in Res T (kC)([a\) = kRom c (y,x) 
to 1^. One can readily check the composite of these two maps is the identity 

&;-^Res r (kC) — 

and this means | Res T (fcC) or Res T (/cC) = © iV c for some /cF(C)-module Nq. □ 

The module Ac functor can be described by 

N e ([a}) = k{p - 7 | (3, 7 G Hom c (y, x)}, 

if [a] G ObF(C) and a G Homc(y,x). It will be useful to our computation since it 
determines the "difference" between the Hochschild and ordinary cohomology rings 
of a category. The next lemma finishes off our proof of the main theorem. 

Lemma 2.3.4. Let C be a small category. There is a surjective ring homomorphism 
e* 

Ext* kCe (kC,kC) -» Ex.t* kF{c) (k,k), 
such that e*r* = 1 and pr* = t*e*. 

Proof. By Quillen's observation [T5], we know every overcategory r/(x,y) has the 
homotopy type of Homc(y, x). Applying Lemma 2.3.2 to r : F(C) — ► C e , we know the 
left Kan extension LK T sends a certain projective resolution V* of the fcF(C)-module 
k to a projective resolution LK T (V*) of the kC e - module kC. Then on the cochain 
level we see r* is determined by the following composition. 

Hom kF (q(V*,k) -> Rom kC e(LK T (V*) , LK T (k)) = Hom kF ( C ){V*,Res T LK T (k)). 

Lemma 2.3.3 says Res T LK T (k) = k@ Nq for some /c.F(C)-module Nc- As a conse- 
quence, we have a split exact sequence of fc-vector spaces 

O^ExtW/a) ^Ext* kCe (kC,kC) ^Ext* kF(c) (k,k® N c )^Ext* kF(c) (k,k)^0. 
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The leftmost map is r* and the rightmost map is named e*, induced by e in Lemma 
2.3.3, and is given by 

Honifcee (LK T (V* ) , LK T (k) ) = Rom kF{c) (V*, Res T LK T (k)) -> Rom kF(c) (V„ k). 

From here, we can see pr* = t*e* because of the following commutative diagram 

Hom fcCe (LK T (V* ) , LK T (k) ) Hom fcF(c) (V* , k) 



pr 



t* 



Kom kC (LK pr LK T (V*), LK pr LK T {k)) — Kom kC {LK t {V*) , LK t {k)). 

Finally we show e* is a ring homomorphism. Since k = Res r k, we get 

Ext* kF{c) (k,k) = Ext* kF(c) (k,Res T k) = Ext* kCe (LK T (k), k) 2* Ext* kCe (kC, k). 

It implies the cup product in the Hochschild cohomology ring 

Ext* kCe (kC, kC)® k Ext* kCe (kC, kC)^Ext* kCe (kC, kC) = Ext* kC£ (kC, kC® kC kC) 

is compatible with the cup product in the ordinary cohomology ring since we have 
the following commutative diagram 

Ext* kCe (kC, kC) ® k Ext* kCe {kC, kC) ^-^ Ext* kCe {kC, kC ® kC kC) — Ext* kCe (kC, kC) 

Ext* kC e(kC,k) ® fc Ext* kC e(kC,k) — — * Ext* kCe (kC,k® kC k) — Ext* kCe (kC,k). 
Thus 

e* :Ext* kCe (kC,kC) ^Ext* kF(c) (k,k) 
is a left inverse of r*. □ 

From the proof of last lemma, we have 

Ext* kCe (kC,M) = Ext* kF(c) (k,Res T M) 

for any functor M G kC e -mod. This is not necessarily true for any M G kC e -mod as 
r : F(C) — > C e does not always induce an algebra homomorphism hence the restriction 
on M may not make sense. Together with our earlier discussion, we have the following 
formula for computation. Since we showed Res T (A;C) = T © N c with T = k, we may 
use the decomposition to compute the Hochschild cohomology ring when the structure 
of N c is understood. 

Proposition 2.3.5. Let C be a small category and k a field. For any functor M G 
kC e -mod, we have 

Ext* kCe (kC,M) Ext£ F(c) (£;,Res T M). 

In particular we have 

Ext* kCe (kC,k) = Ext* kF{c) (k,k) 9* Ext* kC (k,k), 

and 

Ext* kCe (kC,kC) 2* Extl F{c) (k,k)®Extl F(c) (k,N c ) = Extl c (k,k)®Extl F{c) (k,N c ), 
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where Nq is the submodule of R,es T (kC) G kF(C)-mod which as a functor takes the 
following value 

N c ([a]) = k{(3 - 7 | /3, 7 G Hom^y, a;)}, 
i/ [a] G ObF(C) and a G Hom c (?/,i). 

Note that when C is a finite abelian group, we obtain Holm's isomorphism [9j H] 

Ext* ce (£;C, jfeC) = Ext* kF{c) {k, Res T {kC)) = kC ® fc Ext* kC {k,k). 

In Section 3 we will compute some further examples of Hochschild cohomology rings, 
using the above formula. 

2.4. El-categories. A small category is EI if every endomorphism is an isomorphism, 
and is finite if the morphism set is finite. The reader is referred to [221 [23] for a 
general description of the representation and ordinary cohomology theory of finite 
El-categories. In this subsection we always assume C is a finite El-category. The 
finiteness condition implies all fcC-modules are functors, while the El-condition implies 
that x = x' in ObC if both Homc(x,x') and Homes', a;) are non-empty. The EI- 
condition allows us to give a partial order on the set of isomorphism classes of objects 
in Ob C and hence a natural filtration to each functor in kC-mod with respect to the 
partial order. The simple and (finitely generated) projective fcC-modules have been 
classified by Luck [T5] . 

For future reference, we quote the following result [23]: let C be a finite El-category 
and M, N G fcC-mod. An object x G ObC is called M-minimal if M(x) ^ and there 
is no object y G ObC such that Honic(y,x) 7^ and M(y) 7^ 0. If the M-minimal 
objects G ObC, and X M is the full subcategory of C consisting of all 

M-minimal objects, then 

Ext* c (M,A0-Ext* XM (M,A0, 

given that as a functor takes non-zero values only at objects in Xm- This isomor- 
phism will be used in this subsection as well as in the next section where we compute 
some Hochschild cohomology rings. 

Suppose A is the full subcategory of C which consists of all objects and all isomor- 
phisms in C. The category A is a disjoint union of finitely many finite groups. Its 
category algebra kA = ©xeobc^ Autc(x) is a fcC e -module, and is a quotient of kC, 
with kernel written as ker. Considered as a functor ker C kC takes non-zero values 
at (x, y) for which there exists a C-morphism from y to x and x ^ y. 

The short exact sequence of fcC e -modules 

-> ker -> kC^kA -> 

induces a long exact sequence 

► Ext£ Ce (£;C, ker) -> Ext£ Ce (fcC, fcC)^Ext£ Ce (fcC, Av^Ext^+^C, fcer) ->•••. 

By the previously quoted result from [23], one can see Ext* kCe (kC, k A) is naturally 
isomorphic to 

Ext* kAe (kA, kA), 
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which is isomorphic to the direct sum of the Hochschild cohomology rings of the 
automorphism groups of objects in C: Q) x eObc Ext^ Autc ^ e (A; Autc(x), k Autc(x)). The 
following map will still be written as n 

7f : Ext* Ce (A;C, kC) -> Ext* kAe (kA, kA). 

We show it can be identified with the algebra homomorphism induced by — ®kc kA 

(p kA : Ext* kC£ (kC, kC) -> Extfc Ce (A;^l, kA) = Ext* kAe (kA, kA). 

Hence we do not need to distinguish the maps <pkA an d 7f- 

Lemma 2.4.1. The following diagram is commutative 

Ext* kCe (kC, kC) — Ext* kCe (kC, kA) 

<t>kA 

Ext* kCe (kA, kA) Ext* kAe {kA, kA). 

Proof. This can be seen on the cochain level. Suppose 1Z* — > kC — > is the minimal 
projective resolution of the /cC e -module kC. Then Ext* kCe (kC, kC) is the homology of 
the cochain complex Homfcc^*, kC). The tensor product — <S)kc kA induces a map 

Hom feC e(7?.*, kC) — > Honifcc^, <g> fcC Av4, fcC ® fcC = Hom fcC e (7^* <g> fcC fc^4, fc^4), 

which gives rise to 4>k A . On the other hand 7r is given by 

Hom fcCe (11*, kC) ->• Hom fcCe (7£*, = Hom M e(Res Ci ^(^), 

where Resc^T?.*) is the restriction of 1Z* along the inclusion A C and is the 
minimal projective resolution of the /c^4 e -module A;A But 

Hom Ke ® kC kA, kA) = Hom W e (7£* ® kC kA, kA) = Hom fc ^ e (Res Ci ^(7?. ;)t ), kA). 

□ 

We have the following commutative diagram, involving four cohomology rings. 

Theorem 2.4.2. Let C be a finite El-category and k a field. Then we have the 
following commutative diagram 

Ext* kCE (kC, kC) — * Ext* kAe (kA, kA) 



<Pc 



<f>A 



Ext* kC (k,k) — : Ext* kA (k, k). 

Proof. As usual, we prove it on the cochain level. Let 1Z* — > kC — > be the minimal 
projective resolution of the /cC e -module kC. Then we have the following commutative 
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diagram 

Hom.kc^(Jl*, kC) 



fei xu 

— *- Horrifcce (72-* ®kc kA, kC <S)kc kA) 



Hom fcC (7?.* ®fcc fc, ®fc C k) Hom fc ^(7^* ®kc kA ® kA k, kC ® kC kA ® kA k) 



Hom M (^,fe) 



Hom fcC (7^, k) 



Rom kA (n'l,k), 

in which TZ'^ — > k — * and — >■ k — > are the projective resolutions of kC- 
and fc^4-modules satisfying the following commutative diagrams of fcC-modules and 
fc^4-modules, respectively, 



k 







kC 



and 



TZ'l 



k 







0. 



In the main diagram, upper left cochain complex computes Ext* kCe (kC, kC), upper 
right corner computes Ext* kAe (kA, kA), lower left corner computes Ext* kC (k, k) and 
lower right corner computes Ext* kA (k, k). Hence our statement follows. □ 

We note that in the theorem the category A may be replaced by any full subcategory 
of it. Especially, we have a commutative diagram for each Aut^(x) C A 



Ext* kCe (kC,kC) 



fk Aut c (») 



Ext fc Aut c (x)'( k Aut c ( x ) ,k Aut c (x) ) 



4>c 



4>Aixt c (x) 



vxtidkk) 



Ext 



k Autc (a;) 



x)(k, k). 



3. Examples of the Hochschild cohomology rings of categories 

In this section we calculate the Hochschild cohomology rings for four finite EI- 
categories, with base field k of characteristic 2. In particular the first category gives 
rise to a counterexample against the finite generation conjecture of the Hochschild 
cohomology rings in [20] . 

Since all of our four categories are finite El-categories, for the reader's convenience 
we give a description of the simple fcC-modules for a finite El-category C. By [15j, any 
simple /cC-module S x y is indexed by the isomorphism class of an object x G ObC 
and a simple module V of the automorphism group Autc (a;) of x. As a functor, 
£>x,v(y) — V if V — x in ObC and S x y(y) = otherwise. 
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3.1. The category £ . In |24j we presented an example, by Aurelien Djament, Lau- 
rent Piriou and the author, of the mod-2 ordinary cohomology ring of the following 

category £ 




where g 2 = h 2 = l x , gh = hg, ah = (3g = a, and ag = (3h = (3. The ordinary 
cohomology ring Extl £o (k, k) is a subring of the polynomial ring H*(^2 x Z2, k) = 
k[u, v], removing all u n , n > 1, and their scalar multiples. It has no nilpotents and is 
not finitely generated. By Theorem 2.3.4, it implies that the Hochschild cohomology 
ring Ext* k£ e(k£ , k£ ) is not finitely generated either, which gives a counterexample 
against the conjecture in [20]. We compute its Hochschild cohomology ring using 
Proposition 2.3.5. 

The category of factorizations in £ , F(£ ), has the following shape 




in which [l x ] = [h] = [g] = [gh] and [a] = [/?]. For the purpose of computation, we 
use the skeleton F'(£ ) of F(£ ) (which is equivalent to F(£ ) hence the two category 
algebras and their module categories are Morita equivalent) 

{(1^)} 



{(l x ,l7),(h,h°P),( g ,g°rUgh,(9h)°n} {(lyXy P )} 



In the above category, next to each arrow is the set of homomorphisms in F'(£q) from 
one object to another. The module Ns G kF'(£ )-mod (see Proposition 2.3.5) takes 
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the following values 

N C ([U) = k{l x + h,g + gh,l x + g} , N c ([h}) = k{l x + h, g + gh, l x + g}, 
N c ([g}) = k{l x + h,g + gh,l x + g} , N c ([gh}) = k{l x + h, g + gh, l x + g}, 
N e ([a\) = k{a + (3] , N c {[(3\) = k{a + (3], 

Ncttly]) = 0. 

Thus N £o = S [lx]Mlx+h) © S [lx]Mg+gh) ®Ui x+g , where S [lx]Mlx+h) and S [lx]Mg+gh) are 
simple fcF'(£ )-modules such that S[ lxWlx+h )([l x ]) = k(l x +h) and S[ lx ] Mg+g h)([lx]) = 
k(g+gh), and tf lx+g is a kF'(S )-mo<Me such that tf lx+g {[l x ]) = k(l x +g), k! lx+g ([a]) = 
k{a+(3) fmdtf lx+g ([l y }) = 0. Note that S [lx]Mlx+h) {[l x ]) = k(l x +h), S [lx]Mg+gh) ([l x }) = 
k(g + gh) and k! lx+g ([l x ]) = k{l x + g) are all isomorphic to the trivial k AvLtfi^([l x ])- 
module, and have the same trivial ring structure in the sense that the product of any 
two elements is zero. Hence we have (along with the result quoted in Section 2.4, 
paragraph two) 

Ext fcF'(£ )(^' S[i x ],k(u+h)) = k(l x + h) ® k Extfc Aut ^ (eb)([la]) (A;, k) 

and 

E ^*kF'(s )(k, S [lx]Mg+gh) ) = k(g + gh) ® k Ext* kAutFi(£ j [lx]) (k, k) 

as rings, in which k(l x + h) and k(g + gh) are concentrated in degree zero in each 
ring. From the structure of F(£ ), one has Aut^/^QlJ) = Z 2 x Z 2 . 

For computing Ext* kF ,^(k, k^ lx+g ) , we use the following short exact sequence of 
A;F(£ )-modules 

-> Mi x+g ^k^ S [ly] , k -> 0. 
It induces a long exact sequence in which one can find Ext kF ,, £o \(k, Sp^fc) = k and 
Ext^, (£o) (fc, S[ lylk ) = if n > 1. Thus Ext° kF , {£o) (k, kf l+g ) = while Ext n kF , {£o) (k,k) 
Ext^/^^fc, for each n > 1. Hence as a ring 

Ext* F , (£o) (^,M. +s ) = + 9) ®k Vxtl>° {£o) (k,k) = k(l x + g) © fc Ext*>°(fc, k). 
All in all, we have 

Extjkg(A£ , *£o) = Ext^ o (fc, fc) © fc^ + /i) © k(g + 

and if n > 1 

Ext^e(^ ,^o) 
= Ext^a^) © {ML + 0) ®fc Ext^ o (i, *)} 

©{£(1, + h) ® k Ext* k{Z2xZ2) {k, k)} © {k(g + <?/i) © fc Ext n k[Z2xZ2) {k, k)}. 

Combining all the information we obtained, the surjective ring homomorphism 

<Pe ■ Ext* k£ .{kS , kS ) -» Ext* k£o {k,k) 

has its kernel consisting of all nilpotents. Consequently this Hochschild cohomology 
ring modulo nilpotents is not finitely generated, against the finite generation conjec- 
ture in [20]. We comment that the category algebra k£o is not a self-injective algebra 
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(hence is not Hopf, by [H]). Nicole Snashall points out to the author that this alge- 
bra is Koszul since both k£ and Ext* k£o (k£ , k£ ) as graded algebras are generated 
in degrees zero and one, where k£ = k£ / Rad(A;£o) — S x ^ ® S, : 



y,k- 



3.2. The category £\. The following category £\ has a terminal object and hence 
is contractible: 



a 



y Q {ly} 



where h? = l x and ah = a. The contractibility implies the ordinary cohomology ring 
is simply the base field k. In this case F{£\) is the following category 



(h,i° p ) 



(h,h°P) 




' [h] ^ (h,l7) 
0-x,h op ) 

We calculate its Hochschild cohomology ring. By proposition 2.3.5, we only need 
to compute Exi, kF , £ \(k, N £l ), where N £l has the following value at objects of F(Si) 

N £l ([l x \) = k{l x + h} , N £l ([h\) = k{l x + h}, 
N ei ([l y }) = , N £l ([a]) = 0. 

One can easily see that N £l = S[i x ]^(i x +h) is a simple module of dimension one with 
a specified value k{l x + h) at [1^]. Since [l x ] = [h] e ObF(£i) are minimal objects, 
using quoted result in Section 2.4 paragraph two, we get 



Ext* kF{£l) (k,N £l )^ 



Ext *kAut F(£l) ([l x 



])(k, k(l x + h)) = k(l x + h) ® k Ext* Za (fc, k), 



which is isomorphic to k(l x + h) ®k k[u}. Here k[u] is a polynomial algebra with an 
indeterminant u at degree one and k(l x + h) is at degree zero. Thus 

Extk f (A£i, k£ x ) S Ext* k£l (k,k) © Extl F(£l) (k, N £l ) = k®{k(l x + h)® k k{u}}. 

The kernel of (f) £l consists of all nilpotents in the Hochschild cohomology ring. 



3.3. The category £2. The following category has its classifying space homotopy 
equivalent to the join, BZ 2 * BZ 2 = Y>(BZ 2 A BZ 2 ) = T\B{Z 2 x Z 2 )/(BZ 2 V BZ 2 )}, 
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of the classifying spaces of the two automorphism groups: 



O 



a 



X) 



o 

7 -- / 



ft 9 

where /i 2 = l x , ah = a = ga and g 2 = \ y . As direct consequences, its ordinary 
cohomology groups are equal to k, 0, at degrees zero, one and two, and k n ~ 2 at each 
degree n > 3, and furthermore the cup product in this ring is trivial [23]. We compute 
its Hochschild cohomology ring. The category F^S?) is as follows 

(Aut £2 (x),Avit£ 2 (y)°n 

r\ 



(i*,i£ p ) 



(h,h° p ) 



Aut £2 fo), a °f) 
(Aut £2 (y),a°P) 




By Proposition 2.3.5, we need to compute Ext^ 2 (fc, Ng 2 ). In this case we have 

Ne 2 ([U) = k{l x + h} , N £2 ([h}) = k{l x + h}, 
N £2 ([l y \) = k{l y + g} , N £2 ([g\) = k{l y + g}, 
N £2 ([a}) = 0. 

It means Ns 2 = S[i x ] jk ( lx+h ) © S[i y ]^i y+g ) and thus by Proposition 2.2.5 

Ext* £2 (i, N £2 ) = Ext* Aut ^ )(M) (A;, + h)) © Ext* Aut^ai,])^ k(l y + g)) 



Ext feAut F(£2) ( 

+ h) © fc Ext* Z2 (/c, fc)} © {k(l y + g) © fc Ext* Z2 (A;, k)}. 



Hence 



Ext^ 2 e(A;^2, k£ 2 ) = Ext* k£2 (k,k) © {k(l x + h) ® k k[u}} © {k(l y + g) ® k k[v}}, 

where k[u] and k[v] are two polynomial algebras with indeterminants in degree one. 
Both the Hochschild and ordinary cohomology rings modulo nilpotents are isomorphic 
to the base field k. 

3.4. The category £ 3 . The following category has a classifying space homotopy 
equivalent to that of Aut£ 3 (x) = Z 2 (by Quillen's Theorem A [18], or see [23] ) 



V Q {ly} 
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where h 2 = l x and ah = (3. We compute its Hochschild cohomology ring. The 
category F(£ 3 ) is as follows (not all morphisms are presented since only its skeleton 
is needed) 




The module N £s takes the following values 

N £ . 2 ([l x ]) = k{l x + h} , N £2 ([h}) = k{l x + h}, 
Ne 2 ([l y }) = , N £2 ([a}) = k{a + (3}, 

N £2 ([a}) = k{a + (3}. 

Thus N £s fits into the following short exact sequence of /c-F(£ 3 )-modules 

Just like in our first example, using the long exact sequence coming from it, we know 
Ext° k£2 (k,N £s ) = and Ext*^ (k,N S3 ) = k(l x + h) ® fc Ext^^k, k) * k(l x + h) ® k 
Ext* k ^(k,k). Hence 

Ext* k£l (k£ 3 , kS 3 ) = Ext* k£a (k, k) © {k(l x + h) ® k Ext*>°(k,k)}. 

The kernel of (p £3 contains all nilpotents in the Hochschild cohomology ring. 
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